//用辗转相除法求两个整数的最大公因数
	import java.util.Scanner;
public class Class3 {

	   public static void main(String[] args) {
		  Scanner reader = new Scanner(System.in);//定义可输入的内容
		  System.out.println("求最大公因数：");
	      int b=reader.nextInt();//输入内容形式为整形
	       System.out.println("请输入第一个数="+b);
	       int a=reader.nextInt();
	       System.out.println("请输入第二个数="+a);
	       int k;
	       System.out.print("gcd("+b+","+a+")=");
	       do {
			k=b%a;	//满足gcd(a,b)=gcd(b,a%b)反复运用即可得到
			b=a;
			a=k;
		} while (k!=0);
	 System.out.println(b);
		}
	}


